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Przedmowa 


Od zakończenia II Wojny Światowej minęło już ponad 60 lat, pomimo to 
niektóre fakty dotyczące jej przebiegu pozostają nieznane lub niejasne zarów¬ 
no dla historyków jak i zwykłych ludzi. Podobnie jest z zasługami Polaków 
na polu działań wojennych, a w szczególności z ich wkładem w złamanie szy¬ 
fru Enigmy. Ważne więc jest popularyzowanie prawdziwej historii polskich 
matematyków i ich osiągnięć. Nieliczne omówienia tematu opisujące metody 
wykorzystujące teorię permutacji, nic zawsze są przedstawiane w wyczerpują¬ 
cy sposób. Niniejsze opracowanie ma na celu zebranie dostępnych informacji 
i przedstawienie matematycznych obliczeń przeprowadzonych przez Mariana 
Rejewskiego, Jerzego Różyckiego i Henryka Zygalskiego (por. [3], [4]). 

Pierwszy rozdział poświęcony jest przypomnieniu najważniejszych defini¬ 
cji z zakresu teorii permutacji, przytoczonych za książką Jerzego Rutkowskie¬ 
go [8]. Wiadomości te są wykorzystane w obliczeniach w dalszych częściach 
pracy. 

Rozdział drugi opisuje budowę maszyny szyfrującej Enigma (zobrazo¬ 
wanej schematycznym rysunkiem pochodzącym z Wiadomości matematycz¬ 
nych [4]) i sposób jej działania. 

Kolejna część pracy przedstawia poszczególne etapy rozkodowania szyfru 
przy użyciu permutacji i twierdzeń z nimi związanych. Odpowiednie przykła¬ 
dy (por. [3], [4]) obrazują wykorzystanie osiągniętych wyników w praktyce. 

Ostatnie dwa rozdziały opisują najważniejsze usprawnienia, wprowadzo¬ 
ne przez matematyków do procesu odtwarzania poszukiwanych kluczy, ma¬ 
jące na celu szybkie odczytywanie niemieckich depesz. Zarówno załączony 
przykład (por. [2]) jak i rysunki (pochodzące z [2] i [5]) przybliżają posługi¬ 
wanie się wynalezionymi metodami. 

Pragnę złożyć podziękowania Panu Profesorowi Zbigniewowi Błockiemu 
za poświęcony czas oraz cenne uwagi przy pisaniu pracy. 
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1 Podstawowe pojęcia 

Definicja 1.1 Każde wzajemnie jednoznaczne przekształcenie zbioru skoń¬ 
czonego X = {cii,..., a n } na siebie nazywamy permutacją. 

Ponieważ elementy zbioru skończonego można ponumerować i utożsamiać 
je z ich numerami, można więc ograniczyć się do rozpatrywania permutacji 
zbioru X — {1,..., n} dla n G N. 

Definicja 1.2 Grupę permutacji zbioru {1, ...,n} nazywamy grupą syme¬ 
tryczną stopnia n i oznaczamy symbolem S n . 

Definicja 1.3 Permutację r G S n nazywamy cyklem o długości k, jeśli ist¬ 
nieje podzbiór A = {cii,...., a*,} zbioru {ai,...,a re } taki, że r(ai) = a 2 , 
r(a 2 ) = a 3 , .. r(a k -i) = a k , r{a k ) = a\ oraz r{ai) = a* dla a* ^ A. 
Wtedy t zapisujemy w postaci (ai,..., a*,). 

Permutacja identycznościowa jest cyklem o długości 1 i oznaczamy ją 
symbolem id lub (1). 

Definicja 1.4 Transpozycja jest to cykl dwuwyrazowy. 

Definicja 1.5 Cykle (ai,.,.., a*,), ( 61 ,,.., bi) G S n nazywamy cyklami roz¬ 
łącznymi, jeśli rozłączne są zbiory {ai,..., a*,} i { 61 ,..., bi}. 

Fakt 1.6 Każdą permutację można przedstawić w postaci iloczynu cykli roz¬ 
łącznych. Dowolny cykl (ai,, a k ) G S n rozkłada się na iloczyn transpozycji 
według wzoru: 

(a 1 ,a 2 , ...,a k ) = (a^ a k )(a 1 , a k _ 1 )... (cii, a 2 ). 

Rozkład permutacji r G S n na iloczyn transpozycji nie jest jednoznacz¬ 
ny. Parzystość liczby transpozycji w rozkładach nie zależy jednak od tych 
rozkładów, a jedynie od samej permutacji. 

Definicja 1.7 Znakiem permutacji nazywamy liczbę sgnr określorią wzorem: 

_ J 1, jeśli t jest parzysta; 
s -l riT 1 — j e śn T j es t nieparzysta. 
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2 Konstrukcja i działanie Enigmy 

Enigma wojskowa była wielkości maszyny do pisania i posiadała 26- 
literową klawiaturę. W górnej jej części, zamiast czcionek, umieszczona była 
płytka z 26 podświetlanymi literami. Główną częścią maszyny były: nieru¬ 
chomy walec wstępny H , trzy współosiowe, wzajemnie przestawialne wirniki 
szyfrujące N, M, L oraz walec odwracający R. Bębenki N, M, L posiadały 
pierścienie, na których obwodzie umieszczone były litery alfabetu. Wewnątrz 
pierścieni znajdowały się kontakty stałe oraz kontakty sprężynujące, połączo¬ 
ne ze sobą w nieregularny sposób. Walec odwracający posiadał tylko z jed¬ 
nej strony kontakty sprężynujące, połączone nieregularnie parami. Z przodu 
urządzenia znajdowała się łącznica wtyczkowa S , umożliwiająca zamianę do¬ 
wolnych 6 par liter. 

Permutacje dokonane za pomocą bębenków N, M, L oraz H były iden¬ 
tyczne w każdej Enigmie danego typu. Permutacja R była taka sama jak R _1 , 
a permutacja S , w rozkładzie na cykle rozłączne, składała się z 6 transpozycji. 


R L M N H 



Bębenki 


Lampki 


Klawiatura 


Łącznica 

wtyczkowa 


Rysunek 2.1: Schemat przepływu prądu w Enigmie. 
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Naciśnięcie jednego z klawiszy klawiatury powodowało przepływ prądu od 
łącznicy wtyczkowej przez wirniki szyfrujące, bębenek odwracający, ponow¬ 
nie przez łącznicę aż do żarówek. Za każdym naciśnięciem klawisza pierwszy 
wirnik obracał się o 1/26 kąta pełnego. Jednocześnie zapałała się żarów¬ 
ka podświetlająca literę, różną od naciśniętego klawisza. Po pełnym obrocie 
pierwszego wirnika obracał się drugi, a po obrocie drugiego również trzeci. 
Ze względu na rzadkie obroty tych wirników można je było pominąć w ob¬ 
liczeniach. Walec odwracający był nieruchomy. Dzięki temu Enigma służyła 
zarówno do szyfrowania tekstu otwartego, jak i do zamiany szyfru na kler. 

Z budowy maszyny wynikało (rys. 2.1), że i-tą literę każdej depeszy prze¬ 
kształcała permutacja 

A i = S- 1 H- 1 P~ i N- 1 F i QP- i NF i HS, i = 1,2,3..., (2.1) 

gdzie 

Q = M~ 1 L~ 1 RLM, 

a P = (12 3 ... 24 25 26) była permutacją spowodowaną obrotem wirnika N 
(liczby oznaczały kolejne litery alfabetu). 

Dzięki budowie bębenka R 


Ai = Ar 1 . 
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3 Rozszyfrowanie Enigmy 

3.1 Szyfrowanie i klucze depesz 

Do jesieni 1938 roku w armii niemieckiej obowiązywały ustalone przepisy 
dotyczące kodowania depesz. Szyfrant sprawdzał, w tablicy kluczy dzien¬ 
nych, obowiązujące danego dnia ustawienie łącznicy wtyczkowej S oraz bę¬ 
benków N, M, L. Następnie samodzielnie wybierał szyfr indywidualny a, (3, 7 
dla każdej depeszy, po czym dwukrotnie go szyfrował. Otrzymane 6 liter 
umieszczał na początku przekazu. Później zmieniał nastawienie wirników 
na wybrany klucz indywidualny i nadawał właściwą wiadomość. Pierwszych 
sześć liter każdej depeszy było postaci: 

di (a), d 2 (/3), d 3 (y), A Ą (a), A 5 ((3), A e ( 7 ), 

gdzie permutacje A\, ..., A$ były stałe danego dnia. 

To, że pierwszych sześć liter każdej depeszy stanowiło jej trzyliterowy, 
dwukrotnie zaszyfrowany klucz było oczywiste. Jeśli bowiem w telegramach 
z danego dnia takie same były pierwsze litery to identyczne były czwarte, jeśli 
powtarzały się drugie to i piąte itd. Posiadając dostateczną liczbę wiadomości 
z danego dnia (około 80), kryptolog mógł odtworzyć iloczyny A 4 A 1 , A 5 A 2 , 
A 6 A 3 postępując według ustalonego schematu. Z przechwyconych danego 
dnia depeszy wybierano dowolną, po czym zapisywano pierwszą literę. Obok 
pierwszej należało napisać czwartą literę zaszyfrowanego klucza. Następnie 
znajdowano depeszę zaczynającą się od czwartej z poprzedniej wiadomości. 
Przy niej zapisywano znów czwartą nowego szyfru. Dzięki temu powstawał 
cykl liter. Z niewykorzystanych jeszcze znaków powstawały kolejne cykle. 
Postępowanie powtarzano także dla drugich i piątych oraz trzecich i szóstych 
liter. Po rozpisaniu ich na cykle rozłączne okazało się, że wszystkie mają 
specyficzną własność: 

cykle tej samej długości występują w liczbie parzystej. 

Mimo, że obraz takiego układu zmieniał się każdego dnia, cecha była 
stale taka sama. Ze względu na rolę jaką ten układ pełnił nazwano go cha¬ 
rakterystyką danego dnia. Następnie, aby ułatwić sobie pracę, sformułowano 
twierdzenia pomocnicze. 

Twierdzenie 3.1 (O iloczynie transpozycji) Jeśli dwie permutacje p i a 
tego samego stopnia składają się z samych transpozycji rozłącznych, wtedy 
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w ich iloczynie pa cykle rozłączne tej samej długości występują w liczbie pa¬ 
rzystej. 

Dowód. Niech p i a będą permutacjami spełniającymi założenia twierdzenia. 
Oznaczmy ich stopień przez 2 n, gdzie n e N. Rozważamy następujące dwa 
przypadki: 

1. W p i a występuje taka sama transpozycja (ab). 

Wtedy w t = pa wystąpi para cykli jednoliterowych (a) i (b). Twier¬ 
dzenie jest więc prawdziwe dla transpozycji identycznych w obu per- 
mutacjach. 

2. Permutacje p i a składają się z różnych transpozycji rozłącznych. 


W permutacji p 

W permutacji a 

wystąpi 

wystąpi 

( 0102 ) 

( 0203 ) 

(a 3 a 4 ) 

( 040 . 5 ) 

(^2*;—3 a 2fc— 2 ) 

(o 2 fc— 2 ® 2 fc—l) 

(o> 2 k-l a 2 k) 

( 02 fc 0 i) 


ponieważ wyraz początkowy a\ musi wystąpić w a (k e N, k ^ n). 
Wtedy 


t — pa — ( 0-20406 ... U 2 fc— 2 ® 2 fc)(® 2 fc—i® 2 fc —3 • • • 0503 ^ 1 ), 

a otrzymane cykle mają taką samą długość równą k. 

Jeśli w ten sposób nie zostały wykorzystane wszystkie wyrazy, kontynu¬ 
ujemy nasze postępowanie aż do ich wyczerpania. 


□ 

Twierdzenie 3.2 (Odwrotne do twierdzenia o iloczynie transpozycji) 

Jeżeli w permutacji parzystej t, cykle rozłączne tej samej długości występu¬ 
ją w liczbie parzystej, to wtedy istnieją permutacje p i a złożone z samych 
transpozycji rozłącznych takie, że r = pa. 



3.1 Szyfrowanie i klucze depesz 8 


Dowód. Niech r spełnia założenia twierdzenia. Permutację r możemy przed¬ 
stawić jako: r = Ti... r n , r, rozłączna z Tj dla i ^ j, i, j — 1,2,, n, gdzie 

Ti = (aia 2 • • • afc i )(6i6 2 • • • h .), n, K G N, i = 1,..., n. 

Niech Pi i er,; będą szukanymi rozkładami na transpozycje: T; = Wystar¬ 
czy wtedy zdefiniować je jako: 


(Ti = ( a 1 b l )(a 2 b ki )(a 3 b ki - l )(a 4 b ki - 2 ) ■ ■ ■ {a ki - 2 b 4 )(a ki - 1 b 3 )(a ki b 2 ), 

Pi = (b2ai)(b 1 a 2 )(b ki a 3 )(b ki -ia4)... {b^ak^ib^ak^ib^). 

Ponieważ każdą permutację r* da się przedstawić w tej postaci, więc r można 
przedstawić jako: 

t = pa, 

gdzie p = pi... p n , a = a x ... a n , n e N. 


□ 

Stwierdzenie 3.3 Litery wchodzące do jednej i tej samej transpozycji per- 
mutacji p lub a, wchodzą zawsze do dwóch różnych cykli tej samej permuta- 
cji pa. 

Korzystając z Twierdzenia 3.1 i Stwierdzenia 3.3 wyznaczano możliwe 
rozwiązania. Najpierw grupowano cykle tej samej długości k w pary. Następ¬ 
nie każdą parę należało przedstawić w postaci iloczynu dwóch permutacji, 
składających się z k transpozycji rozłącznych. W ten sposób otrzymywa¬ 
no od kilkunastu do kilkudziesięciu postaci każdej z permutacji A 1 , A 2 , A 3 
(zależnie od wyglądu iloczynów A 4 A 1 , A 5 A 2 , A 6 A 3 ). Na cały układ istnia¬ 
ło więc od kilkunastu tysięcy do kilkudziesięciu tysięcy rozwiązań, wśród 
których znalezienie właściwego było pracochłonne. W tej sytuacji pomoc¬ 
na okazała się znajomość nawyków szyfrantów, którzy jako klucz depeszy 
często wybierali trzy te same lub trzy sąsiadujące ze sobą na klawiaturze 
litery. Wykorzystując tę informację, ze zbioru rozwiązań wybierano to, które 
najczęściej dawało to samo a, (3, 7 . 

Poniższy przykład przybliży metodę znajdowania permutacji A\,..., Ag. 
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Przykład. Załóżmy, że dzięki dostatecznej liczbie wiadomości, mamy odtwo¬ 
rzone charakterystyki: 

A 4 A 1 = ( dvpfkxgzyo)(eijmunglht)(bc)(rw)(a)(s ), 

A 5 A 2 = ( blfqveoum)(hjpswizrn)(axt)(cgy)(d)(k ), (3.1) 

A 6 A 3 = (abuiktj g fcqny)(duzrehlxwpsmo). 

Wiemy też, że szyfranci wybierają jako klucze jednakowe litery np. aaa. 
W iloczynie A 4 A 4 tylko a i s tworzą cykle jednoliterowe, więc jeśli wśród klu¬ 
czy miał być klucz aaa, to po zaszyfrowaniu pierwszą literą powinna być s. 
Niech 

sug smf 
sjm spo 
syx scw 

będą trzema kluczami depesz z danego dnia. Klucz sug smf nic powstał 
z aaa, ponieważ u i a znajdują się w dwóch cyklach różnej długości iloczynu 
A 5 A 2 . Podobnie szyfr sjm spo nie mógł powstać z aaa. Klucz syx scw mógł 
natomiast pochodzić od aaa. Litery a i s leżą w różnych cyklach jednolite¬ 
rowych A 4 A 4 . Tak samo w A^,A 2 , y i a są w różnych cyklach trzyliterowych, 
a także x i a należą do różnych cykli tej samej długości permutacji A 6 A 3 . 
Teraz można było w jednoznaczny sposób rozpisać A 3 i Aq: 

A 3 = (ax) (bl) (cm) (dg) (ei) (/ o) (hv) (ju) (kr) (np) (sq)(tz) (wy), 

Aq = (aw)(bx)(co)(df)(ek)(gu)(hi)(jz)(lv)(mq)(ns)(py)(rt). 

Na podstawie szyfru syx scw udało się także wyznaczyć część transpozycji 
pozostałych permutacji: 


Ai = (as)(br)(cw)(...), 

A 2 = (ay)(ct)(dk)(gx )(...), 

A 4 = (as)(bw)(cr )(...), 

A 5 = (ac)(dk)(gt)(xy )(...). 

Do odnalezienia pozostałych transpozycji potrzebne były kolejne szyfro¬ 
gramy. Odczytywano je jako ciągi bbb, fff, co potwierdzało słuszność założe¬ 
nia, że syx scw przed zaszyfrowaniem oznaczało właśnie aaa. 
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Pierwsza tajemnica Enigmy została więc odkryta. Co ważne, do jej roz¬ 
wiązania nie była potrzebna ani wiedza o połączeniach elementów szyfrują¬ 
cych urządzenia, ani znajomość kluczy dziennych. Wystarczyła odpowiednia 
liczba wiadomości oraz znajomość zwyczajów szyfrantów. Kiedy na począt¬ 
ku Rejewski założył, że klucze są złożone z jednakowych liter, była to tylko 
hipoteza. Przypuszczenie to szczęśliwie się sprawdziło. Od tego momentu do¬ 
kładnie śledzono upodobania szyfrantów. 1 tak w momencie kiedy zabroniono 
im używać trzech identycznych liter, unikali powtórzenia się którejkolwiek 
lub używali liter sąsiadujących na klawiaturze. Zawsze udawało się jednak 
zauważyć schemat w postępowaniu Niemców, który stanowił punkt wyjścia 
do złamania szyfru. 

Następnym zadaniem stojącym przed kryptologiem było odnalezienie po¬ 
łączeń wewnętrznych bębenków. 

3.2 Połączenia wewnętrzne 

Poważnym błędem Niemców było szyfrowanie kluczy depesz. Nie zabez¬ 
pieczyło to ich przed rozkodowaniem, a dzięki charakterystykom 3.1 udało się 
odtworzyć czynniki A^. Znajomość permutacji Ai ,..., A 6 ułatwiła odnalezie¬ 
nie połączeń wewnętrznych bębenków. Wykorzystano do tego równania 2.1. 
Pisząc je zakładano, że podczas używania Enigmy, obracał się tylko wir¬ 
nik N. Sytuacja taka miała miejsce 21 na 26 razy, więc na tyle często, aby 
zapisać wzory w danej postaci. W celu znalezienia połączeń wewnętrznych 
bębenków, należało więc rozwiązać układ sześciu równań (2.1) z czterema 
niewiadomymi (S, H, N, Q): 

Ai = S~ 1 H- 1 p- i N- 1 P i QP~ i NP i HS, i = 1,..., 6; 

Q = M~ l L~ l RLM. 

Starano się najpierw uprościć powyższe równania. Znając połączenia we¬ 
wnętrzne wirnika wstępnego w handlowej Enigmie założono, że w wojskowej 
wersji będzie tak samo. Wiersz argumentów permutacji H przedstawiał alfa¬ 
bet w kolejności liter na klawiaturze: 

j^_(qwertzuioasdfghjkpyxcvbnml 
\a b c d e f g h i j k l mn o p q r s t u v w x y z 

Teraz pozostał do rozwiązania układ sześciu równań z trzema niewiado¬ 
mymi. Było to trudne zadanie, z którym nie potrafiono sobie poradzić aż 
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do grudnia 1932 roku. Wywiad francuski dostarczył wtedy fotokopię dwóch 
tablic kluczy dziennych za wrzesień i październik 1932 roku. Zawierała ona 
oprócz pozycji i kolejności wirników także ustawienia łącznicy. Dzięki temu 
można było uznać permutację S za znaną i razem z H przenieść na lewą 
stronę: 


HSA^H- 1 = P- 1 N~ 1 PQP~ 1 NP 1 
HSA 2 S- 1 H ~ 1 = P- 2 N- 1 P 2 QP~ 2 NP 2 , 

HSAqS~ 1 H~ 1 = P- 6 N- 1 P 6 QP~ 6 NP 6 . 

Znane, lewe strony oznaczono jako [/*, a każde z równań przemnożono lewo¬ 
stronnie przez P l i prawostronnie przez P~ l dla i = l,... ,6 : 

[Ą = PHSA^H^P- 1 = N~ 1 PQP~ 1 N, 

U 2 = P 2 HSA 2 S~ 1 H- 1 P~ 2 = N~ 1 P 2 QP~ 2 N , 

U 6 = P 6 H S A^S -1 H” 1 P~ e = N~ 1 P 6 QP~ 6 N. 

Następnie utworzono iloczyny: 

U 2 U\ = N^p^pęp-^P^N, 

U 3 U 2 = N- 1 P 2 (QPQP~ 1 )P~ 2 N , 

U 6 U 5 = N~ 1 P 5 (QPQP- 1 )P~ 5 N. 

Eliminując z równań wspólny czynnik QPQP 1 do rozwiązania pozostał 
układ czterech równań z jedną niewiadomą N~ l PN : 


U 3 U 2 = N^PN^U^N^P^N, 

U 4 U 3 = N~ 1 PN(U 3 U 2 )N- 1 P- 1 N, , , 

U 5 U 4 = N~ 1 PN(U 4 U 3 )N~ 1 P~ 1 N, > 

U 6 U 5 = N^PNiUsU^N^P^N. 

Ponieważ = (N~ 1 PN)~ 1 więc do rozwiązania powyższego pro¬ 

blemu przeprowadzono teoretyczne rozważania i wyprowadzono pomocnicze 
wzory. 
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Załóżmy, że mamy dwie permutacje, niewiadomą c u oraz znaną p daną 
wzorem: 


p ~ (p(l) p(2) ’ ’ ’ p(26)) “ • • • afc i)^ 2 • • • ^ 

gdzie i, ki G N, i ^ 26, = 26. 

Wtedy 

^ _1 = (o,(l) o,(2) ’ ‘! uąL))^ 2 ' • • ■ ■' hk *) ''' 

fu( 1) u(2) ... cu(26)\ 

"' ^ 1 2 ... 26 J ~ 


= (u>(a 1 )u>(a 2 ) ■ ■ .a;(afc 1 ))(a;(6i)a;(62) • ■ .o;(ć> fc2 )). 


Dla danej permutacji er = 



zachodzi także warunek: 


1 2 
(7(1) cr( 2) .. 

istnieje rozwiązanie równania er = cupcu -1 a i p są podobne. 

Oznacza to, że er składa się z tej samej liczby cykli długości hi, k 2 , • • •, co per- 
mutacja p. Aby znaleźć szukane rozwiązanie u, należy najpierw pogrupować 
cykle danej długości z er i p w pary. Następnie istnieje ki sposobów podpisania 
cyklu długości ki z er, pod elementami odpowiadającego cyklu z p : 


oi a 2 ... a ki 
a l a 2 - ■ ■ ak^ / 


CL 1 ^2 • • • CLk i 
a 2 a 3 • * * a l > 


(2l &2 • • • CLk! 

a 3 a 4 ... a 2 


gdzie p = (aia 2 • • • afc 1 )(6i6 2 • • • • ■ •, a er = (aj ... a' fcl )(&i... b' k2 ) .... 

Tak sarno należy rozpisać pozostałe cykle z permutacji. 

W rozważanej przez kryptologów sytuacji do rozwiązania były cztery rów¬ 
nania: 


U i+2 U i+l = N^PNiUi+iU^N^P^N, i = 1, 2, 3,4, 

z jedną niewiadomą N~ X PN. Ponieważ U^U 2 zostało przekształcone z U 2 Ui 
przez iloczyn N~ 1 PN, więc szukając rozwiązania należało podpisać U^U 2 
pod U 2 Ui na wszystkie możliwe sposoby. Porównując iloczyny okazało się 
jednak, że nie były one do siebie podobne i nic można było zastosować teorii 
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do odnalezienia szukanego wyrażenia N~ X PN. Ponawianie prób na charakte¬ 
rystykach z różnych dni także nie przyniosło oczekiwanych rezultatów. Wy¬ 
sunięto przypuszczenie, że przyczyną niepowodzeń mogło być błędne prze¬ 
konanie o wyglądzie permutacji H. Założono więc, że walec wstępny reali¬ 
zuje przekształcenie identycznościowe. Wyprowadzono wzory 3.2 z nowymi 
danymi i tym razem hipoteza okazała się prawdziwa. Udało się przeprowa¬ 
dzić odpowiednie obliczenia i z pierwszego równania uzyskano kilkadziesiąt 
możliwości na szukane N~ 1 PN. Postępując według opisanej powyżej meto¬ 
dy ze wzorem na C/4C/3, otrzymano kolejne rozwiązania. Wśród nich jedno 
było identyczne z rozwiązaniem równania na Ł /3 Ł /2 • Pozostałe dwa równania 
na C/5C/4 i UqU 5 były już niepotrzebne. 

Następnym krokiem w rozszyfrowaniu było odtworzenie permutacji N 
z iloczynu N~ X PN. Ponieważ P była znana, odnalezienie połączeń wewnętrz¬ 
nych wirnika było tylko zadaniem rachunkowym. Z 26-ciu wyników właściwy 
wybierano drogą doświadczalną. 

Połączenia drugiego i trzeciego bębenka odnaleziono tą sarną metodą. 
Materiały wywiadowcze zawierały bowiem dane z różnych kwartałów, w któ¬ 
rych na pozycji bębenka N znajdowały się także inne wirniki. Wyznaczenie 
permutacji R było już proste. Wystarczyło przekształcić wzór 2.1 i wykonać 
obliczenia w nim wskazane (pamiętając, że H = Id): 

R = LMP- i NP i SA i S~ 1 p- i N- 1 P i M- 1 L- 1 , 


dla dowolnego i = 1,..., 6. 

Praktyczne zastosowanie metody odnajdywania połączeń wewnętrznych 
przybliży następujący przykład. 

Przykład. Załóżmy, że dzięki dostatecznej liczbie depeszy, z charakterystyk 3.1 
mamy odtworzone permutacje: 

Ai = (as)(br)(cw)(di)(ev)(fh)(gn)(jó)(kl)(my)(pt)(qx)(uz), 

A 2 = (ay)(bj)(ct)(dk)(ei)(fn)(gx)(hl)(mp)(ow)(qr)(su)(vz), 

A 3 = (ax)(bl)(cm)(dg)(ei)(fo)(hv)(ju)(kr)(np)(sq)(tz)(wy), 

A 4 = (as)(bw)(cr)(dj)(ep)(ft)(gq)(hk)(iv)(lx)(mo)(nz)(uy ), 

A 5 = ( ac ) (bp) ( dk) (ez) ( fh ) (gt) ( io) (. jl ) (ms) ( nq ) (rv) (■ uw) (xy ), 

A 6 = (aw)(bx)(co)(df)(ek)(gu)(hi)(jz)(lv)(mq)(ns)(py)(rt). 

Znając P możemy także obliczyć jej potęgi, a także znamy zmiany dokonane 
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przez łącznicę wtyczkową S: 

P = (abcde f ghij khmnopqrstuvwxyz ), 

P 2 = ( acegikmoqsuwy)(bd f hj lnprtvxz ), 

5 = ( ap)(bl)(cz)(fh)(jk)(qu ). 

Wykonując odpowiednie działania obliczamy [Ą, U 2 , U 3 , i Uą (U 5 i U e nie będą 
potrzebne), a następnie tworzymy iloczyny U l+2 U l+ i: 

Ui = (ax) (bu) ( ck) (dr) (ej) (fw) (gi) ( Ip) (ms) (nz) (oh) (qt) (vy ), 

U 2 = (ar) (bv) (co) (dh) (fl)(gk) (iz) (jp) (mn) (qy) (su) (tw) (xe ), 

U 3 = (as)(bz)(cp)(dq)(eo)(fw)(gj)(hl)(iy)(kr)(mu)(nt)(vx), 

U a = (ap) (bf) (cu) (dv) (ei) (gr) (ho) (jn) (ky) (lx) (mz) (qs) (tw ); 

U 2 U\ — (aep f tybsnikod) (rhcgzmuvqwljx), 

U 3 U 2 — (akj cev zy dl w nu) (smt f hqibxopgr), 

UąU 3 = (aqvloikgnwbmc) (puz f tj ryehxds). 

Iloczyny są do siebie podobne, więc aby znaleźć rozwiązanie N~ X PN na¬ 
leży podpisać U- 3 U 2 pod U 2 U\ oraz UąU 3 pod U 3 U 2 na wszystkie możliwe 
sposoby. Jedno rozwiązanie jest wspólne dla obydwu iloczynów (jest to szu¬ 
kane N^PN): 

U 2 U i = (aep ftybsnikod) (rhcgzmuvqwljx), 

U 3 U 2 — (y dl w nu akj cev z) (ibxopgr smt fhq)\ 

U 3 U 2 = (ydlwnuakjceuz) (ibxop gr smt f hq), 

UąU 3 — (u z ftjryehxdsp)(caqvloikgnwbm)\ 

N~ X PN = (ayuricxqmgouskedzp Ifwtnjhb). 

Pod otrzymanym wyrażeniem na N~ l PN podpisujemy z kolei permutację P. 
Uzyskane rozwiązania nic różnią się w istotny sposób od siebie. Jednym jest 
na przykład: 

a y u r i c x q m g o v s k e d z p l f w t n j h b 
abcdefgh i j klmnopqrstuvwxyz 
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Wybór innego ustawienia oznacza tylko różnicę w większym lub mniej¬ 
szym skręceniu prawej strony w stosunku do lewej strony bębenka. Ustalenie 
właściwej pozycji, polega na próbie odczytania kilku wiadomości i dokonaniu 
takich zmian, aby w rezultacie otrzymać bezbłędne treści depesz. 

W ten sam sposób ustalano moment, w którym następuje obrót wirni¬ 
ków L i M. Proces ten ułatwiła kryptologom niemiecka instrukcja obsłu¬ 
gi Enigmy, dostarczona przez Gustawa Bertranda razem z tablicami kluczy 
dziennych. Zamieszczono w nich przykładową wiadomość i autentyczny szy¬ 
frogram, zakodowany przy podanym kluczu dziennym. W następnych wyda¬ 
niach przykład zakodowanej depeszy był już fikcyjny. 

Złamanie szyfru Enigmy było możliwe dzięki wiedzy polskich kryptolo- 
gów, ich abstrakcyjnemu myśleniu, ale także dzięki szczęściu. W niektórych 
sytuacjach bowiem wysuwano pewną hipotezę i zakładając, że jest prawdzi¬ 
wa prowadzono obliczenia. Tak było w przypadku równań 2.1. Do dziś nie 
wiadomo czy da się, w prosty sposób, rozwiązać ten układ bez znajomości 
permutacji S. Inne metody, uniezależnione od znajomości kluczy dziennych, 
wymagały dużego nakładu pracy i nic gwarantowały sukcesu. Dostarczenie 
materiałów wywiadowczych odegrało więc kluczową rolę w złamaniu szyfru. 
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4 Metoda rusztu, metoda zegara, cyklometr 

Odtworzenie połączeń wewnętrznych Enigmy było wielkim osiągnięciem. 
Znajomość budowy maszyny nie była jednak czynnikiem wystarczającym 
do płynnego odczytywania depesz. Po przebudowaniu Enigmy handlowej na 
wojskową zlecono fabryce AVA, ściśle współpracującej z Biurem Szyfrów, 
wykonanie kilkunastu replik Enigm według wytycznych podanych przez Ma¬ 
riana Rejewskiego. Posiadając identyczne urządzenia szyfrujące jak armia 
niemiecka, należało znaleźć sposób na sprawne odnajdywanie bieżących klu¬ 
czy dziennych. Problem, z którym należało sobie poradzić był więc odwrotny 
do pierwotnego. Poprzednio znając klucze dzienne z pewnego okresu, musia¬ 
no odtworzyć połączenia wewnętrzne. Teraz szukano metod pozwalających 
na szybkie odczytywanie wiadomości. 

4.1 Metoda rusztu 

Ponieważ w początkowym okresie używania Enigmy, kolejność wirników 
w maszynie zmieniana była raz na kwartał, priorytetem było sprawne okre¬ 
ślanie nastawienia bębenków. Pomagała w tym, opracowana jako pierwsza, 
metoda rusztu. Wykorzystywała ona fakt, że łącznica wtyczkowa zamieniała 
tylko 12 z 26 liter. 

Wiadomo było, że w równaniach 2.1 H jest identycznością. Nieznane na¬ 
tomiast było nastawienie bębenka N. Uwzględniając te informacje zapisano 
równania ponownie, ale w zmienionej formie: 

Q = P- X NP X SA 1 S~ 1 P~ X P- 1 N- 1 P X , 
q = p-^NP x+1 SA 2 S~ 1 P- x - 1 P~ 1 N- 1 P x+1 , 

q = p-x-5 NP x +5 S A 6 S- 1 P- x - 5 P- 1 N- 1 P x+5 , 

gdzie, tak jak poprzednio Q = M -1 L~ l RLM , a x — 1,..., 26. 

Gdyby także S była tożsamością, to powyższe równania przyjęłyby postać: 

Q = P- X NP X A 1 P- X P- 1 N~ 1 P X , 

Q = p-x-i N p x +iA 2 p-x-ip-iN~ 1 P x+1 , 

Q = p-x-5 N px+5 Ae p-x-5p-l N -lpx+5' 
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Wtedy podstawiając za x kolejne liczby od 1 do 26, a następnie oblicza¬ 
jąc prawe strony, otrzymano by dla określonego x rozwiązanie Q, jednakowe 
dla wszystkich sześciu równań. W ten sposób poznano by również pozycję 
początkową wirnika N. Ponieważ jednak S nie była tożsamością, wyrażenia 
nie były równe. Były natomiast między nimi pewne podobieństwa. Do ła¬ 
twiejszego, niż wykonywanie obliczeń, wyszukiwania wspólnych cech służyła 
właśnie metoda rusztu. 

Na odpowiednio dużym arkuszu papieru wypisano, dla każdego z trzech 
bębenków, 31 permutacji: N, P~ 1 NP, ..., P“ 25 iVP 25 , IV, P^NP, P~ 2 NP 2 , 
P~ 3 NP 3 , P~ A NP 4 , w następujący sposób: 

N kjpzydtiohxcsgubrnwfmveqla 

P~ 1 NP ioyxcshngwbrftaqmveludpkzj 

P~ 2 NP 2 nxwbrgmfvaqeszpludktcojyih 

P~ 4 1VP 4 uzpekdtyocqxnjsbiramhwgflv. 

Pierwsze sześć wyrażeń odpowiadało równaniom dla x = 26. Permutacje 
od P~ l NP do P~ 6 NP 6 były dla x = 1, od P~ 2 NP 2 do P~ 7 NP 7 dla x = 2 
itd. Ostatnie sześć iloczynów oznaczało pozycję x = 25. Następnie na ruszcie, 
czyli karcie z sześcioma otworami, wypisano permutacje A t . 

abcdefghij klmnopqrstuvwxyz 

A, 

srwivhnfdolkygjtxbapzecqmu 



abcdefghij k l mn o p q r stu v w x y z 

A 


Przesuwając ruszt nad kartką z permutacjami P~ l NP l (i= 1,..., 26) szu¬ 
kano pozycji, w której wyrażenia na Q w każdym z sześciu równań były 
podobne. Następnie argumenty i litery obrazu w Ai, ..., A 6 należało poza¬ 
mieniać miejscami w taki sposób, aby uzyskać identyczne Q. Dzięki tej meto¬ 
dzie uzyskiwano jednocześnie permutację S oraz nastawienie wirnika N. Nie 
był to jednak koniec pracy. Znając Q należało jeszcze rozwiązać równanie: 

Q = p- y M- 1 P y P~ z L- 1 P z RP- z LP z p- y MP y , 


wxofkduihzevqscymt nr glabpj 


(4.1) 
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gdzie y i z były nieznanymi pozycjami początkowymi bębenków M i L od¬ 
powiednio. Połączenia M , L i R były wiadome. Podobnie jak x, y i z mogły 
przyjmować wartości od 1 do 26. Metoda, którą kryptolodzy stosowali do ich 
odnalezienia, polegała na ręcznej zmianie pozycji bębenków i próbie czytania 
depesz. Była to praca monotonna, ponieważ w najgorszej sytuacji należało 
sprawdzić 26 2 = 676 przypadków. Po odnalezieniu pozycji startowej bęben¬ 
ków pozostawało jeszcze określić ustawienie pierścieni względem wirników. 
Szyfranci ustawiali je korzystając z miesięcznych tabeli kluczy dziennych. 
Polscy deszyfranci wykorzystywali natomiast w tym celu tzw. metodę ANX. 

Dzięki odczytanym wiadomościom z września i października 1932 roku, 
wiadomo było kryptologom, że większość depesz rozpoczynała się od for¬ 
muły „anx”. Słowo „an” oznaczało niemieckie „do”, a „x” było znakiem 
przestankowym. Żeby znaleźć szukane ustawienie pierścieni należało wybrać 
wiadomość, która w oparciu o wzór 2.1 mogła jako tekst jawny rozpoczy¬ 
nać się od litery a. Był to na przykład szyfrogram o początku tuv. Teraz 
naciskając klawisz t należało obracać bębenki do momentu, w którym zaświe¬ 
ciła się żarówka podświetlająca a. Następnie trzeba było nacisnąć klawisz u. 
Jeśli zapaliła się lampka n sprawdzano czy po wciśnięciu v zaświeci się x. Je¬ 
śli odpowiedź była pozytywna, wtedy z dużym prawdopodobieństwem dane 
ustawienie było prawidłowe. Pozostało już tylko przestawić pierścienie tak, 
aby litery widoczne w górnej części maszyny zgadzały się z kluczem dzien¬ 
nym. Jeżeli natomiast x nie powstało z v należało kontynuować postępowa¬ 
nie. Mimo że w niekorzystnym przypadku do sprawdzenia było 26 3 = 17576 
ustawień, była to metoda niezawodna. 

4.2 Metoda zegara 

W 1933 roku, widząc wyniki jakie odniósł Marian Rejewski w pracy nad 
rozkodowaniem Enigmy, zwierzchnicy zwiększyli liczbę osób deszyfrujących 
wiadomości. Do ścisłej pomocy Rejewskiemu przydzielono natomiast Jerzego 
Różyckiego oraz Henryka Zygalskiego, którzy wcześniej zajmowali się inny¬ 
mi szyframi. Głównym zadaniem kryptologów było rozkodowywanie kluczy 
dziennych i dostarczanie ich deszyfrantom. Ponieważ Niemcy do 1935 ro¬ 
ku nie wprowadzili ważniejszych zmian w maszynie, trzej matematycy mogli 
także doskonalić techniki dekryptażu. Na początku sporządzili katalog per- 
mutacji Q według wzoru (4.1) dla sześciu możliwych położeń bębenków. Aby 
odczytać nastawienie wirników L i M należało najpierw wyznaczyć metodą 
rusztu pozycję wirnika N , a następnie znaleźć uzyskaną permutację Q w ka- 
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talogu. Odpowiadające jej ustawienie bębenków L i Al było zamieszczone 
obok. 

Na początku stosowania Enigmy kolejność wirników w maszynie była 
zmieniana tylko raz na trzy miesiące, ale już od lutego 1936 roku następowa¬ 
ło to każdego miesiąca, a od października 1936 roku codziennie. Ważne więc 
stało się sprawne określanie, który wirnik znajdował się na szybkiej pozycji, 
czyli na pozycji bębenka N. Służyła do tego wynaleziona przez Różyckiego 
metoda zegara. Punktem wyjścia do jej opracowania był błąd konstrukto¬ 
rów Enigmy, którzy umieścili przy każdym pierścieniu zaczep. Powodował on 
obrót kolejnego bębenka o jedną pozycję, co miało uczynić ruch wirników 
bardziej nieregularnym. Umocowanie zaczepu w każdym wirniku przy innej 
literze było podstawą przy ustalaniu tożsamości szybkiego wirnika. Bębenek I 
powodował obrót kolejnego przy zmianie litery Q na R, bębenek II przy przej¬ 
ściu z E na F, a III przy obrocie V na W. Metoda zegara wykorzystywała 
także statystyczną własność języka polegającą na nierównej częstości wy¬ 
stępowania liter. Jeżeli bowiem napiszemy dwa teksty niemieckie jeden pod 
drugim, np.: 

ESDUERFENALSOKEINECHIFFRIERVERFĄHRĘNVERWENDETWERDE 

KLARTELĘGRAMMESINDINNORMALERSPRĄCHĘABGEFASSTCODETE 

to w obrębie 50 znaków, 5 liter w pionie będzie takich samych (teoretyczna 
wartość dla języka niemieckiego wynosi 8%). Szyfrując wiadomości według 
tego samego klucza depeszy własność ta zostanie zachowana. Jeżeli natomiast 
użyte zostaną dwa różne klucze, powtórzą się przeciętnie dwa znaki. 

Posiadając dostateczną liczbę wiadomości z danego dnia, kryptolodzy po¬ 
trafili określić, które z nich zostały zaszyfrowane takim samym kluczem. Do 
analizy wybierano te depesze, których klucze różniły się tylko trzecią literą, 
np.: cce i cch, zda i zdr itd. W takim przypadku można je było sprowadzić do 
pozycji, w której ich fragmenty zostały zakodowane z identycznego nastawie¬ 
nia wirników. Podczas szyfrowania telegramów liczących kilkadziesiąt znaków 
musiał nastąpić obrót środkowego wirnika. Należało więc określić przy której 
literze wirnika N miał miejsce przeskok bębenka M. Wykorzystywano do tego 
odpowiednie wiadomości. Jeśli klucze wybranych depesz różniły się o 7 zna¬ 
ków, należało dokonać przesunięcia tekstu o taką samą liczbę liter. Można to 
było zrobić na dwa sposoby: pierwszą umieścić 7 miejsc przed lub za drugą. 
Jeżeli ilość powtarzających się liter, w jednym z dwóch położeń, wynosiła 
w stosunku do całego tekstu co najmniej 8%, przesunięcie było prawidłowe. 
W przeciwnym przypadku należało szukać kolejnych depesz i podobieństw 


4.2 Metoda zegara 20 


występujących między nimi. 

Przykład. Weźmy powyższy tekst w języku niemieckim. Zaszyfrujemy oba 
wersy. Najpierw użyjemy tego samego klucza (aaa), a następnie dwóch róż¬ 
nych (aaa i aah ). 

FX JRRTDY VTOAPJSKMZVQGCDGXZSIXMNGNBZPOQFSWTWKWHNTWV 

wezuxnuyyxknxbekmmdzbdkdfyxxfgcgvszllxnhxaymockcov 


FXJRRTDYVTOAPJSKMZVQGCDGXZSIXMNGNBZPOQFSWTWKWHNTWV 

ZATVELYSHPLLYYIVQVBZFJMLGOXLJHUHXKUHZLTXHPXBWBGYVC 

W pierwszym przypadku liczba i miejsce występowania identycznych li¬ 
ter nie uległy zmianie. W drugiej sytuacji własność ta nie została zachowana. 
Powtórzenie się tylko jednej litery odpowiada przypadkowemu ciągowi zna¬ 
ków. Ponieważ użyte klucze różnią się o 7 liter, można przesunąć wiadomości 
względem siebie na dwa sposoby. 

FXJRRTDYVIOAPJSKMZVQGCDGXZSIXMNGNBZPOQFSWTWKWHNTWV 

ZA!VELYSHPLLYYIVQVBZFJMLGOXLJHUHXKUHZLTXHPXBWBGYVC 

FXJRRTDYVTOAPJSKMZVQGCDGXZSIXMNGNBZPOQFSWTWKWHNTWV 

ZATVELYSHPLLYYIVQVBZFJMLGOXLJHUHXKUHZLTXHPXBWBGYVC 

W pierwszej sytuacji powtarzają się 4 znaki, a w drugiej tylko 1. Właściwe 
jest więc ułożenie pierwszych dwóch wierszy. Jednocześnie widać, że podczas 
szyfrowania pierwszych ośmiu liter depeszy o kluczu aaa, nic nastąpił prze¬ 
skok bębenka M. Wiemy więc, że na pozycji szybkiego wirnika nie został 
użyty 11 mechanizm. Gdyby tak było, porównywanie liter w pionie w dwóch 
tekstach nie dałoby wyniku 8%. Otrzymalibyśmy zwykłą mieszaninę znaków. 
Porównując kolejne telegramy eliminujemy pozostałe wirniki. 

W każdym z trzech bębenków stosowanych na początku, zaczep umiesz¬ 
czony był w innym miejscu, co pozwalało jednoznacznie określić wirnik zaj¬ 
mujący położenie N. Wprowadzone później wirniki IV i V miały zaczepy 
umieszczone przy literach K i A odpowiednio. Dopiero przy włączaniu do 
użycia kolejnych trzech, kostruktorzy zauważyli swój błąd i umocowali w no¬ 
wych wirnikach zaczepy w tym samym miejscu. 

Metoda zegara wymyślona przez Jerzego Różyckiego, jako jedyna opar¬ 
ta była na lingwistycznych właściwościach języka niemieckiego. Wszystkie 
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pozostałe, opracowane przez polskich kryptologów, wykorzystywały mate¬ 
matyczną teorię i opierały się na obliczeniach. 

4.3 Cyklometr 

Wraz z upływem czasu coraz więcej niemieckich formacji wojskowych ko¬ 
rzystało z Enigmy. Już 1 sierpnia 1935 roku lotnictwo zaczęło posługiwać się 
maszyną wojskową, wykorzystując jednak własne klucze dzienne. Dołączanie 
nowych jednostek powodowało, że Polacy musieli odtwarzać rosnącą liczbę 
kluczy dziennych. Ponadto, oprócz codziennej zamiany bębenków, Niemcy od 
1 października 1936 roku zmieniali od 5 do 8 par liter na łącznicy. Modyfika¬ 
cje te sprawiały, że posługiwanie się metodą rusztu było uciążliwe. Należało 
znaleźć nowe sposoby ułatwiające pracę. 



Rysunek 4.1: Schemat działania cyklometru. 
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Pomysł, który się zrodził wykorzystywał kształt iloczynów: 

A 4 A 1 = s~ 1 p~ 4 n~ 1 p 4 qp~ 4 np 3 n~ 1 pqp~ 1 nps, 

A 5 A 2 = S~ 1 P~ 5 N~ 1 P 5 QP- 5 NP 3 N- 1 P 2 QP~ 2 NP 2 S, 

A^A Z = S~ 1 P~ 6 N~ 1 P 6 QP~ 6 NP 3 N~ 1 P 3 QP~ 3 NP 3 S. 

Permutacja S nie miała wpływu na długość cykli w iloczynach, a jedynie na 
występujące w nich litery. Postać charakterystyk powtarzała się więc rzadko 
i mogła być traktowana jako określająca konkretny dzień. Porównanie struk¬ 
tury charakterystyk danego dnia ze skatalogowanymi, dałoby w przeciągu 
kilkunastu minut szukane ustawienie bębenków. Do opracowania potrzebne¬ 
go katalogu posłużył właśnie cyklometr. 

Składał się on z dwóch zestawów bębenków Enigmy wojskowej oraz ze¬ 
stawu 26-ciu żarówek i przełączników. Szybki wirnik II-giej części urządzenia 
przesunięty był o 3 pozycje do przodu, względem mechanizmu N części I-szej. 
Takie ustawienie stwarzało sytuację, która miałaby miejsce po jednokrotnym 
zaszyfrowaniu klucza, czyli po przeskoku szybkiego wirnika o trzy znaki. 

Po włączeniu prądu przy wybranej literze (znak „+” na rysunku 4.1), 
prąd płynął przez bębenki N, M, L i R części I-szej oraz części II-giej ma¬ 
szyny (mechanizmom M, L i R na schemacie odpowiada wirnik Q ). Jedno¬ 
cześnie zapalały się żarówki przy wszystkich literach wchodzących do danego 
cyklu i do drugiego cyklu tej samej pary iloczynu A 4 A\. Po zanotowaniu 
liczby świecących się żarówek, włączano przełącznik przy literze, która nie 
weszła do poprzednich cykli i kontynuowano postępowanie do wyczerpania 
wszystkich liter alfabetu. Następnie przestawiano wirniki N urządzenia o jed¬ 
ną pozycję i notowano liczbę znaków w cyklach permutacji A^A 2 . To samo 
postępowanie powtarzano także dla AqA 3. Dla czytelniejszego opisu, a tak¬ 
że łatwości wyszukiwania pozycji z katalogu, każdej strukturze przypisano 
numer. 


Liczba porządkowa 

Postać iloczynu A i+ %Ai 

1 

(13)(13) 

2 

(12)(12)(1)(1) 

3 

(11)(11)(2)(2) 

4 

(11)(11)(1)(1)(1)(1) 

101 

(1)(1)(1)(1)...(1)(1) 

26 razy 
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Po sporządzeniu katalogu dla 6-ciu możliwych ustawień bębenków, cy¬ 
klometr schowano i korzystano tylko z kartek katalogu, uporządkowanych 
według długości cykli. Każda z pozycji była podobna do przedstawionej: 

GHT - (15, 12, 87). 

Litery GHT oznaczały ustawienie wirników dla charakterystyk postaci: 

AąA 1 forma nr 15, 

A 5 A 2 forma nr 12, 

AqA 3 forma nr 87. 

Iloczyny odtworzone danego dnia z przechwyconych depesz porównywano 
z opisanymi, otrzymując pozycje wirników. Z pudełka, w którym przechowy¬ 
wano kartę, odczytywano kolejność bębenków. Pozycję pierścieni wewnętrz¬ 
nych uzyskiwano stosując metodę ANX. Znaki zamienione przez łącznicę S 
odtwarzano porównując litery wystukane na maszynie z literami w charak¬ 
terystykach danego dnia. Dysponując takim katalogiem kryptolodzy przeka¬ 
zywali deszyfrantom klucz dzienny w ciągu kilkunastu minut. 

Praca nad stworzeniem katalogu trwała ponad rok, ponieważ do opisania 
było 26 3 = 17576 pozycji bębenków dla każdego z 6-ciu możliwych usta¬ 
wień wirników. Ponadto kryptolodzy musieli codziennie odnajdywać bieżące 
klucze dzienne posługując się metodą rusztu. 2 listopada 1937 roku Niemcy 
zamienili dotychczasowy bębenek odwracający na nowy, co uczyniło opraco¬ 
wany katalog bezużytecznym. Kryptolodzy musieli więc odtworzyć połącze¬ 
nia zamienionego wirnika oraz opracować katalog cykli na nowo. 
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5 Bomba Rejewskiego i płachty Zygalskiego 


Wszystkie dotychczas wynalezione metody odtwarzania kinezy dziennych 
przestały być użyteczne 15 września 1938 roku. Z tym dniem Niemcy zmie¬ 
nili przepisy dotyczące szyfrowania depesz. Tak jak poprzednio sprawdzano, 
które wirniki i w jakiej kolejności należy użyć oraz jak ustawić pierścienie 
wewnętrzne. Nie obowiązywało już jednak ustalone z góry nastawienie po¬ 
czątkowe wirników. Szyfrant samodzielnie wybierał dla każdej depeszy pozy¬ 
cje bębenków, które zamieszczał klerem w nagłówku wiadomości. Następnie 
przestawiał wirniki na podane litery i dwukrotnie kodował wybrany indy¬ 
widualnie klucz depeszy. Otrzymanych sześć liter umieszczał na początku 
szyfrogramu, po czym ponownie zmieniał nastawienie wirników według klu¬ 
cza depeszy i dopiero z tej pozycji szyfrował właściwy przekaz. Klucz depeszy 
składał się więc teraz z dziewięciu znaków, np.: shp, chv pzt. Ze względu na 
różne dla każdej depeszy trzy pierwsze litery, nic istniały już charakterystyki 
dnia w postaci iloczynów AąA 1? A 5 A 2 i A e A 3 . Zauważono jednak, że około 
40% zakodowanych kluczy jest postaci pst pwa (abq kbe , pgr dnr ). Ozna¬ 
czało to, że istnieją punkty stałe niezależne od permutacji S. Własność tą 
wykorzystano do stworzenia katalogu punktów stałych, dla wszystkich 17576 
pozycji dla każdej z sześciu możliwych kolejności wirników. 

5.1 Bomba Rejewskiego 

Pierwszym urządzeniem, które skonstruowano, a którego zasada działania 
wykorzystywała fakt istnienia w kluczach punktów stałych, była tzw. bom¬ 
ba Rejewskiego. Składała się ona z zestawu bębenków sześciu Enigm połą¬ 
czonych parami, przy czym wirnik N drugiej Enigmy w każdej parze był 
przesunięty o trzy pozycje do przodu względem szybkiego wirnika pierwszej 
maszyny. Takie ustawienie odpowiadało sytuacji po jednokrotnym zakodowa¬ 
niu klucza. Bomba szukała położeń wirników, w których występowały punkty 
stałe na pierwszej i czwartej, drugiej i piątej oraz trzeciej i szóstej pozycji 
jednocześnie. Ponieważ zarówno kolejność wirników na osi maszyny jak i usta¬ 
wienie pierścieni były niewiadome, więc sama znajomość punktu stałego nie 
wystarczała do odtworzenia klucza wiadomości. Do odnalezienia ustawienia 
bębenków wykorzystywano odległości względne pomiędzy ustawieniem wir¬ 
ników (podanym jawnie), a miejscem w którym wystąpi samiczka. 

Przystępując do szukania ustawień wirników należało najpierw znaleźć 



5.1 Bomba Rejewskiego 25 


szyfrogramy, w których punktem stałym była ta sama litera. 


Ustawienie bębenków 

Klucz wiadomości 

rtj 

wah wik 

dqx 

dwj mwr 

hpl 

raw ktw 


Następnie wprowadzono oznaczenia: 

Wu - ustawienie bębenka N przed szyfrowaniem pierwszego klucza; 

W \2 - ustawienie bębenka N przed szyfrowaniem drugiego klucza; 
kki3 - ustawienie bębenka N przed szyfrowaniem trzeciego klucza; 

+ p - położenie i-tego bębenka po zakodowaniu p znaków j-tej wia¬ 
domości. 

Z dostępnych kluczy wynikało, że litera w była otrzymywana dla: 


Wn i TT 11 + 3, 

TT 12 + 1 i TT 12 + 4, (5.1) 

TT 13 + 2 i TT i3 + 5. 


Z podanego klucza Enigmy można było także obliczyć względne odległości 
pomiędzy wirnikami. Przed szyfrowaniem pierwszej litery klucza pierwszej 
wiadomości, wirnik N znajdował się w pozycji j. Podczas kodowania dru¬ 
giej depeszy był ustawiony na literę x. Względna odległość pomiędzy tymi 
dwoma położeniami wynosi 14 znaków. Podobnie przy szyfrowaniu drugiego 
i trzeciego telegramu względny dystans dzielący ustawienie wirników (x i /) 
jest równy 14. Można zapisać dwa równania: 


W 12 = TEn + 14, 
W[ 3 = W ]12 + 14. 


Podstawiając zależności 5.2 do 5.1 ustalano w jakim położeniu wyjściowym 
wirników otrzymywano literę w: 
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Wn oraz Wu + 3, 

W] i + 15 oraz Wn + 18, 

Wn + 4 oraz Wn + 7. 

Dzięki powyższym związkom wiadomo było w jaki sposób ustawić bębenki 
bomby, aby znaleźć ustawienie wirników generujące punkty stałe. 

1. W pierwszej parze Enigm wirnik N pierwszego urządzenia ustawiano 
w dowolnej pozycji, a w drugim urządzeniu przestawiano o trzy znaki 
do przodu względem pierwszej maszyny. 

2. Wirnik N pierwszej Enigmy w drugiej parze przestawiano o 15 po¬ 
zycji względem tego samego bębenka w pierwszej parze. Szybki wirnik 
w drugim urządzeniu, ustawiano 3 znaki do przodu względem pierwszej 
maszyny tej samej pary. 

3. Szybki bębenek pierwszego urządzenia trzeciej pary należało przestawić 
4 litery do przodu w stosunku do szybkiego wirnika pierwszej maszyny 
w pierwszej parze. Z wirnikiem N w drugiej maszynie postępowano tak 
jak w pierwszej i drugiej parze Enigm. 

4. Wirniki M i L w drugiej i trzeciej parze ustawiano bazując na odległo¬ 
ściach między poszczególnymi literami odpowiednich kluczy. Odległość 
pomiędzy literą t w kluczu pierwszej depeszy, a literą q w kluczu dru¬ 
giej wynosi 23. O taką liczbę znaków należało więc przestawić środkowe 
wirniki w drugiej parze maszyn względem bębenków M pierwszej pary. 
Wirniki L w drugiej parze przestawiano o 12 znaków (dystans między 
r i d) w stosunku do wolnych bębenków pierwszej pary. Podobnie obli¬ 
czano pozycje, w których należało ustawić mechanizmy M i L w trzeciej 
parze Enigm. 

Po ustawieniu wirników włączano bombę, która zatrzymywała się w mo¬ 
mencie wykrycia litery w jednocześnie w każdej z trzech par urządzeń. Osoba 
obsługująca maszynę zapisywała pozycję wirników w której to nastąpiło i po¬ 
wtórnie ją uruchamiała. Zmiana kolejności bębenków, po zakończeniu pracy 
przy jednym z ustawień, i ponowne włączenie urządzenia znacznie wydłu¬ 
żyłoby czas oczekiwania na możliwe rozwiązania. Skonstruowano więc sześć 
bomb, po jednej dla każdej z możliwych kolejności wirników na osi maszy¬ 
ny. W ciągu dwóch godzin urządzenia dostarczały wszystkie prawdopodobne 
pozycje wirników, które należało sprawdzić odczytując fragment depeszy. 
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Do ustalenia pozostały jeszcze kryptologom ustawienia pierścieni i łącz¬ 
nicy. Właściwe pozycje pierścieni znajdowano manewrując nimi, przy usta¬ 
lonym wcześniej nastawieniu bębenków, do momentu podświetlenia liter rtj 
przy jednoczesnym wystukiwaniu wah wik. Odnalezienie połączeń łącznicy 
polegało w pierwszym kroku na usunięciu przewodów. Następnie próbowa¬ 
no odczytać tekst dowolnej wiadomości. Otrzymywano zniekształcony tekst, 
np.: 


RRRBISMCYAKCCCDIEFLOTTE. 

Litery RRR musiały oznaczać litery VVV, czyli powtórzony skrót od nie¬ 
mieckiego „von” oznaczającego nadawcę. Podobnie CCC znaczyły AAA od 
słowa „an” oznaczającego odbiorcę. Połączywszy odpowiednie pary znaków 
na łącznicy wtyczkowej, można już było odczytać tekst bez błędów: 

VWBISMARCKAAADIEFLOTTE. 

Na podstawie dalszej części wiadomości dowódcy pancernika Bismarck, na¬ 
leżało zamienić pozostałe litery. 

Mimo ułatwień jakie niosło ze sobą skonstruowanie bomby, miała ona tak¬ 
że słabe strony. Pierwszą było przypuszczenie dotyczące zachowania pozycji 
przez środkowy wirnik. Podczas korzystania z maszyny trzeba było przyjąć, 
że nic nastąpiło przesunięcie bębenka M w trakcie szyfrowania klucza depe¬ 
szy. Drugą wadą użytkowania urządzenia było założenie, że szukana litera nie 
została zamieniona przez łącznicę wtyczkową. Do stycznia 1939 roku permu- 
tacja S przekształcała jednak od 5 do 8 par liter. Można więc było przyjąć, 
że w przynajmniej 50% przypadków, S pozostawi bez zmian literę wystę¬ 
pującą w kluczach trzech wiadomości po dwa razy. Przy zwiększeniu liczby 
połączeń łącznicy do 10, taki przypadek zachodził rzadko. Wprowadzenie 
przez Niemców dwóch dodatkowych walców także nie pozostało bez wpływu 
na pracę kryptologów. Dzięki SD, formacji wojskowej utworzonej w 1937 ro¬ 
ku, która szyfrowała wiadomości według starych zasad, udało się odtworzyć 
połączenia wewnętrzne IV i V walca. Zbudowanie jednak 60-ciu układów dla 
5-ciu walców wykraczało poza możliwości techniczne Biura Szyfrów. 
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5.2 Płachty Zygalskiego 

Drugi pomysł wykorzystania punktów stałych, do odszukiwania dzien¬ 
nych ustawień Enigmy, powstał w tym samym czasie co idea bomb. Henryk 
Zygalski zaproponował, aby wykorzystać fakt powtarzania się dowolnej litery 
zaszyfrowanego klucza do stworzenia katalogu. Dzięki niemu można by by¬ 
ło porównać cykle jednoliterowe z kluczy depesz, z opisanymi przy znanym 
ustawieniu pierścieni i bębenków. Ponieważ przy nowym sposobie szyfrowania 
pozycje wirników były jawne, nic znane natomiast było ustawienie pierścieni 
oraz kolejność bębenków, należało wykorzystać względną odległość między 
punktami stałymi klucza. Korzystając z tych zależności wyliczano niewiado¬ 
me posługując się płachtami perforowanymi. 
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Rysunek 5.1: Płachta Zygalskiego 
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Komplet płacht składał się z 26-ciu arkuszy papieru oznaczonych od A 
do Z (26 możliwych położeń bębenka L). Posługiwanie się płachtami wyma¬ 
gało ich przesuwania względem siebie. Aby więc część pozycji nie wypadła 
z obserwacji, na każdym arkuszu narysowano cztery prostokąty, których kra¬ 
wędzie opisano literami alfabetu od a do z i od a do y. Odcięte i rzędne 
odpowiadały pozycjom wirników M i N , a ich przecięcie odpowiednim per- 
mutacjom. Jeśli w danym położeniu bębenków występował cykl jednolitero¬ 
wy, odpowiednie pole perforowano. 

Przed użyciem płacht trzeba było wybrać wiadomości o kluczach, w któ¬ 
rych punkt stały znajdował się na pierwszym i czwartym miejscu. Następ¬ 
nie należało przyjąć założenie dotyczące kolejności wirników na osi maszy¬ 
ny (np. 132) i ustawienia pierścieni w pierwszym kroku (QZZ). Przyjęto ozna¬ 
czenia: 

r t - nastawienie pierścienia i-tego bębenka; 

Oj - ustawienie początkowe i-tego wirnika; 

ti - litera, przy której ma miejsce obrót i-tego mechanizmu. 

Wyliczając 

q — t\ — o\ — l (mod26), 

można było wyeliminować te depesze, w których podczas kodowania klucza 
doszło do obrotu środkowego wirnika, czyli spełniające warunek: 


E 


3 ~ Q + 26 
26 


7^0, j = 0,..., 5. 


Używanie płacht miało na celu zweryfikowanie poprawności założeń do¬ 
tyczących kolejności bębenków i ustawienia pierścienia L. Załóżmy, że po 
przeprowadzeniu obliczeń pozostały między innymi, takie klucze np.: 


ptj, xzi xpg ; 
ceh, cms cid ; 
bug, rej rvu ; 
bsu, aqy afk. 

Najpierw wybierano pierwszy klucz ptj i odpowiadający mu arkusz. Na¬ 
stępnie kartę odpowiadającą ceh , układano w taki sposób, aby punkt o współ¬ 
rzędnych (h, e) pokrył się z (j, t) z poprzedniej płachty. Odpowiadało to prze¬ 
sunięciu w wierszach i kolumnach: 


s v = j — h = 10 — 8 = 2 = b, 
s r = t — e = 20 — 5 = 15 = o. 
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Daną płachtę należało więc umieścić w punkcie o współrzędnych (b,o). 
Indykator ceh odpowiadał też nowemu ustawieniu pierścieni bębenków M 
i N. Odległość względna między literą h i pozycją pierścienia N musiała się 
równać 16 (liczba znaków oddzielających j i Z). Podobnie dystans między e 
i pozycją M wynosił 6 (odległość między t i Z), stąd: 

r\ = X oraz r -2 = K. 

Po nałożeniu na siebie około dwunastu arkuszy procedurę zakańczano. 

Jeśli pozostał widoczny jeden otwór o współrzędnych np. (d, j), było to 
właściwe rozwiązanie. Ze względu na przesunięcie punktu w stosunku do 
założonej pozycji pierścieni, trzeba było jeszcze wyliczyć ich poprawne usta¬ 
wienie: 


n = j - d = F, 
r 2 = t - j = J. 

Właściwą kolejnością bębenków na osi było więc 132, a ustawieniem pier¬ 
ścieni QJF. Permutację S wyznaczano natomiast porównując litery klucza 
z wystukanymi na Enigmie. 

W przypadku gdy uzyskano kilka prawdopodobnych rozwiązań, należało 
sprawdzić każde z nich na fragmencie depeszy. Jeżeli natomiast żaden otwór 
nic przeświecał przez karty oznaczało to, że badana hipoteza była błędna i na¬ 
leży powtórzyć rozumowanie dla innych wartości. W najgorszym przypadku 
do sprawdzenia było 156 założeń (po 26 pozycji bębenka L dla 6 ustawień 
wirników na osi). 

Każdy z 6-ciu wykonanych kompletów płacht zawierał 26 arkuszy. W każ¬ 
dej karcie należało wyciąć około tysiąca otworów, ponieważ punkt stały trze¬ 
ba było zaznaczyć nawet czterokrotnie. Ze względu na ilość wymaganej pracy, 
do 15 grudnia 1938 roku zostały wykonane tylko dwa zestawy. Wtedy Niemcy 
zaczęli używać dodatkowe dwa bębenki szyfrujące. Wykonanie brakujących 
58-miu kompletów, przekraczało możliwości trzech kryptologów. Dopiero po 
wybuchu wojny Anglicy sporządzili wszystkie potrzebne arkusze perforowane 
i dostarczyli je Polakom do Francji. 
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